/*
 * @lc app=leetcode.cn id=455 lang=cpp
 *
 * [455] 分发饼干
 */

// @lc code=start
class Solution
{
public:
    int findContentChildren(vector<int> &g, vector<int> &s)
    {
        //贪心算法 g是胃口 s是饼干
        //先排序 将小饼干分给胃口小的小孩
        //贪心的第一题
        sort(s.begin(), s.end());
        sort(g.begin(), g.end());
        int res = 0;
        for (int i = 0; i < s.size(); i++)
        {
            if (s[i] >= g[res])
            {
                res++;
            }
        }
        return res;
    }
};
// @lc code=end
